Towards features updating selection based on the covariance matrix of the SLAM system state

نویسندگان

  • Fernando Alfredo Auat Cheeín
  • Fernando di Sciascio
  • Gustavo Scaglia
  • Ricardo O. Carelli
چکیده

This paper addresses the problem of a features selection criterion for a simultaneous localization and mapping (SLAM) algorithm implemented on a mobile robot. This SLAM algorithm is a sequential extended Kalman filter (EKF) implementation that extracts corners and lines from the environment. The selection procedure is made according to the convergence theorem of the EKF-based SLAM. Thus, only those features that contribute the most to the decreasing of the uncertainty ellipsoid volume of the SLAM system state will be chosen for the correction stage of the algorithm. The proposed features selection procedure restricts the number of features to be updated during the SLAM process, thus allowing real time implementations with non-reactive mobile robot navigation controllers. In addition, a Monte Carlo experiment is carried out in order to show the map reconstruction precision according to the Kullback–Leibler divergence curves. Consistency analysis of the proposed SLAM algorithm and experimental results in real environments are also shown in this work.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Power-SLAM: a linear-complexity, anytime algorithm for SLAM

In this paper, we present an Extended Kalman Filter (EKF)-based estimator for simultaneous localization and mapping (SLAM) with processing requirements that are linear in the number of features in the map. The proposed algorithm, called the Power SLAM, is based on three key ideas. Firstly, by introducing the Global Map Postponement method, approximations necessary for ensuring linear computatio...

متن کامل

Online Streaming Feature Selection Using Geometric Series of the Adjacency Matrix of Features

Feature Selection (FS) is an important pre-processing step in machine learning and data mining. All the traditional feature selection methods assume that the entire feature space is available from the beginning. However, online streaming features (OSF) are an integral part of many real-world applications. In OSF, the number of training examples is fixed while the number of features grows with t...

متن کامل

Adaptive Iterated Square-Root Cubature Kalman Filter and Its Application to SLAM of a Mobile Robot

For the mobile robot Simultaneous Localization and Mapping (SLAM),a new algorithm is proposed, and named Adaptive Iterated Square-Root Cubature Kalman Filter based SLAM algorithm (AISRCKF-SLAM). The main contribution of the algorithm is that the numerical integration method based on cubature rule is directly used to calculate the SLAM posterior probability density. To improve innovation covaria...

متن کامل

Amortized constant time state estimation in Pose SLAM and hierarchical SLAM using a mixed Kalman-information filter

The computational bottleneck in all information-based algorithms for simultaneous localization and mapping (SLAM) is the recovery of the state mean and covariance. The mean is needed to evaluate model Jacobians and the covariance is needed to generate data association hypotheses. In general, recovering the state mean and covariance requires the inversion of a matrix with the size of the state, ...

متن کامل

Amortized Constant Time State Estimation in SLAM using a Mixed Kalman-Information Filter

The computational bottleneck in all informationbased algorithms for SLAM is the recovery of the state mean and covariance. The mean is needed to evaluate model Jacobians and the covariance is needed to generate data association hypotheses. Recovering the state mean and covariance requires the inversion of a matrix of the size of the state. Current state recovery methods use sparse linear algebr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Robotica

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2011